Further results on the convergence behavior of conjugate-gradients and Ritz values
نویسندگان
چکیده
منابع مشابه
Further results on the convergence behaviour of CG and Ritz values ∗
The usual estimates for conjugate gradients (CG) specify a non–trivial rate of convergence right from the beginning. We investigate situations where the same can be said for Ritz values (considered as approximations to eigenvalues). We investigate the effect on the convergence behaviour of Ritz values of multiplying the weight functions by certain functions of polynomial growth. This will be sh...
متن کاملOn the Convergence of Rational Ritz Values
Ruhe’s rational Krylov method is a popular tool for approximating eigenvalues of a given matrix, though its convergence behavior is far from being fully understood. Under fairly general assumptions we characterize in an asymptotic sense which eigenvalues of a Hermitian matrix are approximated by rational Ritz values and how fast this approximation takes place. Our main tool is a constrained ext...
متن کاملThe convergence of harmonic Ritz values, harmonic Ritz vectors and refined harmonic Ritz vectors
This paper concerns a harmonic projection method for computing an approximation to an eigenpair (λ, x) of a large matrix A. Given a target point τ and a subspace W that contains an approximation to x, the harmonic projection method returns an approximation (μ + τ, x̃) to (λ, x). Three convergence results are established as the deviation of x from W approaches zero. First, the harmonic Ritz value...
متن کاملFurther results on $L$-ordered fuzzifying convergence spaces
In this paper, it is shown that the category of $L$-ordered fuzzifying convergence spaces contains the category of pretopological $L$-ordered fuzzifying convergence spaces as a bireflective subcategory and the latter contains the category of topological $L$-ordered fuzzifying convergence spaces as a bireflective subcategory. Also, it is proved that the category of $L$-ordered fuzzifying conver...
متن کاملSuperlinear Convergence of Conjugate Gradients
We give a theoretical explanation for superlinear convergence behavior observed while solving large symmetric systems of equations using the conjugate gradient method or other Krylov subspace methods. We present a new bound on the relative error after n iterations. This bound is valid in an asymptotic sense when the size N of the system grows together with the number of iterations. The bound de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Linear Algebra and its Applications
سال: 1996
ISSN: 0024-3795
DOI: 10.1016/0024-3795(94)00360-2